probabilist path queri road network traffic uncertainti awar path select continu monitor top dk uncertain data stream probabilist threshold method continu dmean monitor low report cost sensor network top dk typic queri effici queri answer method larg databas typic queri effici queri answer method larg databas effici answer probabilist threshold top dk queri uncertain data uncertain data inher import applic environment surveil mobil object track top queri rank queri natur analyz uncertain data applic paper studi problem answer probabilist threshold top queri uncertain data comput uncertain record take probabl top list user probabl threshold present effici exact algorithm fast sampl algorithm empir studi real synthet data set verifi effect probabilist threshold top queri effici method dimac disguis miss data clean tool dimac system clean disguis miss data queri answer techniqu uncertain probabilist data tutori summari uncertain data inher import applic environment surveil market analysi quantit econom research due import applic rapidli increas amount uncertain data collect accumul analyz larg collect uncertain data import task attract interest databas commun recent uncertain data manag emerg hot area databas research develop tutori systemat review repres studi answer queri uncertain probabilist data clean disguis miss data heurist approach effici answer top dk typic queri larg databas find typic instanc effect approach understand analyz larg data set paper appli idea typic analysi psycholog cognit scienc databas queri answer studi problem answer top typic queri model typic larg data set systemat answer question top typic nba player measur simpl typic develop answer question top typic guard distinguish guard player notion discrimin typic propos comput exact answer top typic queri requir quadrat time costli onlin queri answer larg databas develop seri approxim method situat random tournament algorithm linear complex provid theoret guarante qualiti answer direct local typic approxim vp tree approxim qualiti guarante vp tree exploit index larg set object typic queri answer effici qualiti guarante tournament method base local typic tree data structur extens perform studi real data set seri synthet data set show top typic queri meaning method practic fmc approach privaci preserv olap 